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(57) Abstract: A method of managing fmgers 
for multipath signals in a wireless communication 
device. In one embodiment, the present invention 
recites receiving multipath signals (5002) at a 
wireless communication device. The present 
embodiment then acquires one of the multipath 
signal (5004) in a searcher portion of the 
wireless communication device and determines 
a signal-to-noise ratio (SNR) level of the one 
multipath signal (5006). Next, the present 
embodiment evaluates the multipath signal for 
categorization (5008) into one of a plurality of 
states (5009a-5009c) and then generates a finger 
assignment by selectively providing the multipath 
signal for a demodulation operation based upon its 
state (5010). The present embodiment then receives 
the finger assignment from the searcher portion 
of the communication device and determines a 
signal-strength for the finger assignment The 
present embodiment then enables the finger 
assignment for a combine operation (5012) if the 
signal-strength for the finger assignment satiates 
a first signal -suwigth threshold. The present 
embodiment also prevents the finger assignment 
from being deassigned if the signal -strength of 
the tlnger assignment satiates a second threshold, 
wherein the second signal-strength threshold is less 
than the fiist signal-strength threshold. 
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(57) Abstract: A method of managing fingers for multipath signals in a wireless communication device. In one embodimeni, the 
present invention recites receivihg multipath signals at a wireless communication device. The present embodiment then acquires one 
of the multipath signals in a searcher portion of the wireless communication device and determines a signal-to-noise ratio (SNR) level 
of the one multipath signal. Next, the present embodiment evaluates the multipath signal for categorization into one of a plurality of 
stales and then generates a finger assignment by selectively providing the multipath signal for a demodulation operation based upon 
its state. The present embodiment then receives the finger assignment from the searcher portion of the communication device and 
determines a signal-sttength for the finger assignment The present embodiment then enables the finger assignment for a combine 
operation if the signal-strength for the finger assignment satiates a first signal-strength threshold. The present embodiment also 
prevents the finger assignment from being deassigned if the signal -strength of the finger assignment satiates a second threshold, 
wherein the second signal-strength threshold is less than the first signal-strength threshold 
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Method and apparatus for combined finger maoagement and finger lock for multipath signals 
in a wireless communication system 



The present claimed invention relates to the field of digital commimication. 
Specifically, the present claimed invention relates to an apparatus and a method for managing 
and locking fingers used to receive miiltipath signals. 

5 

Wireless telephony, e.g. mobile phone use, is a widely-used mode of 
communication today. Variable rate communication systems, such as Code Division Multiple 
Access (CDMA) spread spectrum systems, are among the most commonly deployed wireless 
technologies. Because of increasiiig demand and limited resources, a need arises to improve 

10 their capacity, fidelity, and performance. 

Referring to prior art Figure 1 A, an illustration of multipath signal propagation 
between a conventional base station and a mobile phone is shown. A conventional base 
station 104 transmits a signal to a mobile station, e.g., phone, 102. Typically, the signal 
contains pilot information, that identifies the base station, and data information, such as voice 

IS content A signal that can be transmitted directly to mobile phone 102 without interference, 
such as first signal 106a, provides ihe strongest signal. However, given the power limitations 
. at which base station 104 can transmit the signal, and given the noise a signal may pick up, a 
need arises to improve the power and the SNR of the signal received at mobile phone. 

Conventional methods will combine the portions of the transmitted signal that 

20 travel different padis to mobile unit 1 02. The multiple paths arise because of natural and 
man-made obstructions, such as building 108, hiU 110, and surface 1 12, that deflect the 
original signal. Because of the paths over which these other signals travel, a time delay and 
performance deterioration intrinsically arises in the synchronization-sensitive and noise* 
sensitive data transmitted fix)m base station 104 to mobile phone 102. However, to provide 

25 the strongest possible signal to a mobile phone, two or more ofUxc signals 6om these 

multiple paths, e.g. path 106a-106d, may be combined. However, to efiSciently combine and 
demodulate multipath signals, a need arises for a method to select the most worthwhile 
candidates from all the different multipaths received in mobile phone. 
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Corruption of a transmitted signal falls into two general categories: slowly- 
varying channel impairment and fast fading variation. Slowly-varying charmel impairment 
arises from factors such as log-normal fadings or shadowing caused by movement or blocking 
as exemplified in prior art Figure 1 A, or slow fading. Slower variations, e.g., sub Hz, 
S determine in effect, the "availability" of the channel. In contrast, only the &st &ding 

variation affects the details of the received waveform structure and the interrelationships of 
errors within a message. Hence, a need arises for a method that effectively choose the 

^prppertiesjpfjthe signal that influenpejts condition for demodulation. 

Referring now to prior art Figure IB, a graph of two conventional multipath 

10 signal strengths over time is shown. Gmph 1 00b has an abscissa 122 of time and an ordinate 
of signal-to-noise ratio (SNR) 120, e.g. pilot Ec/Io ratio. Third multipath signal 106c and 
fourth multipath signal 106d are shown as exemplary multipath signals received at mobile 
phone 102. Conventional methods typically select for combining, the multipath signals with 
the highest SNR. Thus, at time span A 124a, the dark line representing fourth multipath 

1 5 . signal 1 06d has a higher SNR level than third multipath signal 1 06c,.assuming both signals 
have the same noise level. However, at time span B 124b, the dashed line representing third 
multipath signal 106c has a higher SNR level. Given the closeness of the SNR, or of the 
signal to noise ratio, of these two multipath signals, the choice as to which signal will be 
diosen for the demodulator can oscillate back and forth. 

20 This oscillation is a condition known as 'thrashing." The drawback with 

tiirashing is that it consumes a significant amount of system resources, such as processor 
operations* During thrashing, the processor can be overloaded with operations that constantiy 
assign and deassign the multiple demodulators to different multipath signals. Furthmnore, 
thrashmg may degrade the quality of the mobile phone 102 ovtpvA signal, as the switching 

25 may cause a loss of data or an audible interference or it may introduce latency efifects. 

Consequentiy, a need arises for a method to select the best multipath signal for combining 
while avoiding the effect of thrashing. 

Furthermore, referring a^ain to prior art Figure 1 A, conventional methods 
combine transmitted signals that travel different paths to mobile imit 102. The multiple paths 

30 arise because of natural and man-made obstructions, such as building 108, hill 1 10, and 
surface 1 12, that deflect the original signal. Because of tiie paths over which these other 
signals travel, a time delay and performance deterioration intrinsically arises in the 
synchronization-sensitive and noise*sensitive data that is transmitted from base station 104 to 
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mobile unit 102. To provide the strongest possible signal to a mobile unit* two or more of &e 
sigimls fiom these multiple padis, e.g. path lOda-lOdd, may be combined. 

Coinqytion of a transmitted signal falls into two general categories: slowly- 
varying channel impairment and fast &ding variation. Slowly-varying channel inQ)ainnent 
5 arises from factors such as log-normal feding, or shadowing caused by movement or blockuig 
from objects, as shown in prior art Figure 1 A, or from slow feding. Slower variations, e.g., 
sub Hz, determine in effect, the "availability** of the channel. In contrast, only the fast fading 
variation affects the details of the received waveform structure and the interrelationships of 
errors within a message. Interference on a signal can be caused by moving objects Aat 

10 temporarily block the signal, such as moving object 1 13 that interferes with signal 106b of 
prior art Figure 1 A. Based upon the characteristic differences of these signals, a need arises 
for a method of capturing a signal while avoiding the detrimental characteristics of fast 
&ding or short fading variadon encoimtered at the receiving unit 

Referring now to Figure 1 C, a flowchart of a conventional process used for 

1 5 implementing fingers in a commimication device is shown. Flowchart 1 00c begins witti step 
1002. In step 1002, an inquiry detetmines whether an assigned signal &ils to meet a threshold 
for combming. If an assigned signal does fail to the single threshold, then flowchart 100c 
ends. If the assigned signal satisfies the threshold, then flowchart 100c ends. In step 1004, &e 
finger assignment is inunediately deassigned, e.g. because it failed to meet the threshold. 

20 Following step 1004, flowchart proceeds to step 1006. In stq) 1006, the communication 
device waits for the searcher to assign a new finger. 

Prior art Figure IC presents several problems associated with the conventional 
management of assigned fingers. The first problem deals with thrashing. The second problem 
deals with unnecessary latency. In step 1 002, Ifae only criteria by which fingers are 

25 deassigned is a single threshold for combining the signal. This single threshold is shown in 
prior art Figure IB as threshold 126. By using only a single threshold, third multipath signal 
106c is unmediately deassigned, per step 1004, as soon as it £uls threshold 126, e.g., at time 
122a. Because of this limitation, one of the demodulating fingers must now wait for the 
searcher to identify a new multipath signal to be assigned, e.g., per step 1006. This latency is 

30 shown as the delay 128 between time 122a and 122b, where third pilot 106c is deassigned 
and second multipath signal 106b is assigned. . 

In a different scenario, if no oflier multipath signals are available for 
demodulation, and a demodulating finger is available, then second multipath signal 106b may 
be constantiy assigned and deassigned from the given demodulating finger based on its 
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perfonnance. That is, second multipath signal 106b fiequently crosses the threshold value, 
thereby causing the communication device to fiequently assign, deassign, and reassign a 
multipafh signal to a demodulating finger that has no other worthy candidate multipath 
signals. This phenomenon of frequent assigning and deassigning is referred to as ^thrashing." 
5 Unfortunately, thrashing consumes a significant amount of system resources, such as CPU 
operations, by constantly performing tasks such as assigning and deassigning. Furthermore, 
thrashii^ may downgrade the quality of tiie output signal from the mobile unit 102. This is 
... because, the .fiequent.changes in finger assignment, and its associated latenq/efTec^ may 
cause a perceptible degradation in the composite signal provided by the communication 

10 device to a user. Consequently, a need arises for a method of managing assigned fingers that 
avoids the problem of thrashing, and its associated side-effects. 

Thus, an apparatus and a method are needed to improve the capacity, fidelity, 
. and performance of digital communication. More specifically, a need arises for a method to 
improve the power and the SNR of the signal received at mobile phone. In particular, a need 

IS arises for a method to select the most worthwhile candidates fiom all the different multipaths 
received in mobile phone for a subsequent demodulation and combining operation. 
Additionally, a need arises for a method which meets the above needs and yMch selects the 
best multipath signal for combining while avoiding the effect of thrashing. A further need 
exists for a method which meets the above needs and which captures a signal while avoiding 

20 the detrimental characteristics of fast &ding variation encountered at the receiving imit 
Specifically, a need exists to prevent the problem of latency caused by frequent or 
unnecessary changes in finger assignment. 



25 The present invention provides an apparatus and a method which improve the 

capacity, fidelity, and performance of digital commimication. More specifically, the present 
invention provides a method to improve tiie power and the SNR of the signal received at 
mobile phone. The present invention further provides a method to select the most worthwhile 
candidates fiom all the different multipaths received in mobile phone for a subsequent 

30 demodulation and combining operation. The present invration further provides a method 
which achieves the above accomplishments and which selects tfie best multipath signal for 
combining while avoiding the effect of thrashing. The present invention further provides a 
method which achieves the above accomplishments and which captures a signal while 
avoiding the detrimental characteristics of fast fading variation encountered at the receiving 
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unit specifically, the present invention prevents Ae problem of latency caused by fiequent or 
imnecessary changes in fmger assignment 

Specifically^ in one embodiment, the present invention recites receiving 
multipafli signals at a wireless communication device. Hie present embodiment tihen acquires 
one of the multipath signals in a searcher portion of the wireless communication device and 
detennines a signal-to-noise ratio (SNR) level of Ae one multipath signal. Next, the present 
«nbodiment evaluates Ae multipath signal for categorization into one of a plurality of states 
and then generates a finger assignment by selectively providing the multipath signal for a 
demodulation operation based upon its state. The present embodiment then receives the 
finger assignment fit)m the searcher portion of the communication device and detennines a 
signal-strengtii for the finger assignment The present embodiment then enables the firmer 
assignment for a combine operation if the signal-strength for the finger assignment satiates a 
first signal-strength threshold. The present embodiment also prevents the finger assignment 
fiom being deassigned if the signal-strength of the finger assignment satiates a second 
threshold, wherein the second signal-strength threshold is less than the first signal-strengfli 
threshold. 

These and other objects and advantages of the present invention will become 
obvious.to those of ordinary skill in the art after having read die following detaUed 
description of the preferred embodiments which are illustrated in the various drawing figures. 

The accompanying drawings, which are incorporated in and form part of fliis 
specification, illustrate embodiments of the invention and, together with flie description, 
serve to explain die principles of the invention. The drawings referred to in tiiis desaiption 
should be understood as not being drawn to scale except as specifically noted. 

PRIOR ART HGURE 1 A is an illustration of multipafli signal propagation 
between a conventional base station and a cell phone. 

PRIOR ART FIGURE IB is graph of two conventional multipath signal 
strengths over time. 

PRIOR ART FIGURE IC is a flowchart of a conventional process used for 
implementing fingers in a commurucation device. 

FIGURE 2 is a block dii^ram of a communication device used to manages 
multipath signals, m accordance witii one embodiment of tfie present invention. 
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FIGURE 3 is a graph of an exemplary multipath signal, to wiiich a time 
threshold and a SNR threshold is applied, in accordance with one embodiment of the present 
invention. 

FIGURE 4 is a state diagram in which multipath signals may be categorized, 
in accordance with one embodiment of the present invention. 

FIGURE S is a flowchart of a process used to manage multipath signals in a 
communication device, in accordance with one embodiment of the present invention. 

FIGURE 6 is a block diagra m of the man^ement funct ions performed on a 

finger assignment in a coromunication device, in accordance with one embodiment of the 
present invention. 

FIGURE 7 is a block diagram of a conununication device used for finger lock 
management of assigned fingers, in accordance with one embodiment of the present 
invention* 

FIGURE 8 is a graph of the performance of one assigned finger over time as 
compared with multiple p^ormance thresholds, in accordance with one embodiment of the 
preset inventioiL 

FIGURE 9A is a state diagram of finger locking states into which a finger 
assignment can be categorized, in accordance with one embodiment of the present invration. 

... FIGURE 9B is a state diagram of timing states into which a finger assignment 
can be categorized, in accordance with one embodiment of the present invention. 

FIGURE ?C is a flowchart of a process for implementing the state diagrams 
for finger locking states and for timing states in a communication device, in accordance with 
one embodiment of the present invention 

FIGURE 1 0 is a flowchart of a process used for finger lock management of 
assigned fingers in a communication device, in accordance with one embodiment of the 
present invention. 

The drawings referred to in this description should be understood as not being 
drawn to scale except if specifically noted. 

Reference will now be made in detail to the preferred embodiments of the 
invention, examples of which are illustrated in the accompanying drawings. While the 
invention will be described in conjunction with the preferred embodiments, it will be 
understood that they are not intended to limit the invention to these embodiments. On the 
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contrary, Iht invention is intended to cover altematives, modifications and equivalents, vduch 
may be uicluded within the spirit and scope of the invention as defined by the appended 
claims. Furthermore, in the following detailed description of the present invention, numerous 
specific details are set forth in order to provide a thorough understanding of tiie present 
S invention. However, it will be obvious to one of ordinary skill in the art that the present 
invention may be practiced without these specific details, la other instances, well-known 
methods, procedures, components, and circuits have not been described in detail as not to 
unnecessarily obscure aspects of the preset invention. 

Some portions of the detailed descriptions which foUow, e.g., the processes, 

10 are presented in terms of procedures, logic blocks, processing, and other symbolic 

representations of operations on data bits within a computer or digital system memory or on 
signals within a communication device. These descriptions and representations are the means 
used by those skilled in the digital communication arts to most eflfectively convey the 
substance of their work to others skilled in the art A procedure, logic block, process, etc., is 

15 herein, and generally, conceived to be a self-consistent sequence of steps or instmctions 
leading to a desired result The steps are those requiring physical manipulations of physical 
quantities. Usually, though not necessarily, these physical manipulations take the form of 
electrical or magnetic signals capable of being stored, transfezied, combined, compared, and 
otherwise manipulated in a communication device or a processor. For reasons of 

20 convenience, and with refermce to common usage, these signals are referred to as bits, 
values, elements, symbols^ characters, terms, numbers, or the like with reference to tiie 
present invention. 

It should be borne in mind, however, tiiat all of these terms are to be 
interpreted as refmncmg physical manipulations and quantities and are merely convenient 

25 labels to be interpreted further in view of terms commonly used in the art Unless specifically 
stated otii^wise as ^parent fix)m the following discussions, it is understood tiiat throughout 
discussions of the present invention, temos such as ^'receiving,'* "acquiring,"* ''determimng," 
"categorizing," "evaluating," ^'providing,'* "enabling," or the like, refer to the action and 
processes of a communication device or a similar electronic computing device, that 

30 manipulates and transforms data. The data is represented as physical (electronic) quantities 
within the communication devices compon^its, or the computer system's registers and 
memories, and is transfonned into other data sindlarly represented as physical quantities • 
within the communication device components, or computer system memories or registers, or 
other such information storage, transmission or display devices. 
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Referring now to Figure 2, a block diagram of a communication device used to 
manages multipath signals is shown, in accordance with one embodiment of the present 
invention. Communication device 200, e.g., a mobile station or phone, includes two general 
sections of firmwaie 210 and hardware 220. Firmware section 210 uxcludes processor 214 
S and memory 216, coupled to each other via bus 202. 

Hardv\^ section 220 of Figure 2 includes an antennae 202, a transceiver 204, 
a searcher 224, and a rake receiver 226. The antennae is coupled to the transceiver 204 which 

in-tumis.coupIed.to rake receiyer 226 and searcher 224. Searcher 224 and rake receiver 226 

are both coupled to processor 214 and memory 216. Rake receiver 226 includes multiple 
10 demodulation paths, also known as demodulating fingers or demodulators, 221-223. Each 
finger 221-223 is coupled to transceiver 204 so that it may independently identify and 
demodulate its respective multipath signal based upon its time of arrival. Rake receiver is 
coupled to subsequent hardware, not shown in Figure 2, that is well known in the art for 
furtherprocessingof the signals. The output of demodulating fingers 
• 15. combined by a diversity combiner 225 to produce maximum SNR. By using a combination of 
hardware 220 and firmware 210, the present invention provides efBcient and flexible 
management of multipath signals for e£5cient use of demodulators, as described more fiilly 
hereinafter. 

Referring now to Figure 3, a gr^h of an exemplary multipath signal, to which 
20 a time threshold and a SNR threshold is applied is shown, in accordance with one 

embodiment of the present invention. Graph 300 has an abscissa of tune 322 and an ordinate 
of SNR 320, which can also be illustrative of signal power, assummg a constant noise level. 
Fourth multipath signal 106d is shown as an exemplary signal charted over a pmod of time. 
A first SNR threshold, multipath accq)tance teeshold (T_ ACCEPT) 326, represents the 
25 threshold for vAdch the multipath management will consider a multipath ACCEPT operation 
for the multipath signal in questioiL In conjunction with the T__ ACCEPT 326 threshold, the 
present embodiment also shows the mmiber threshold of measurement for acceptance 
(N_ACCEPT) 322 that represents a time threshold over which the signal-to-noise ratio of the 
signal must be maintained above T_ACCEPT wherein the signal strength of the multipath 
30 signal is above T_ACCEPT for N_ACCEPT consecutive times of searcher measurements. As 
shown m Figure 3, fourth multipath signal 1 06d faUs to satiate both tiiese tiiresholds in time 
span 3 343. However, fourth multipath signal 106d does satiate both of these thresholds as 
shown in time span 1 34 1 . While the present embodiment utilizes both a SNR threshold and a 
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time threshold to consider a multipath ACCEPT operation for the multipafli signal, the 
present invention is well-suited to using only a SNR threshold. 

Figure 3 also shows a second SNR threshold, multipath rejection threshold 
(T_R£JECT) 328, v^ch represents the threshold for which the multipath management will 
consider a REJECT operation for the multipath signal in questioxL In conjunction with the 
T_REJECT 328 threshold, ttie present embodiment also shows the number threshold of 
measurement for rejection (N_REJECT) threshold 324 that represents a time threshold over 
which the strength of the signal must be below T_REJECT for the multipath REJECT 
operation to proceed As shown in Figure 3, fourth multipath signal 106d satiates both these 
thresholds as shown by time span 2 342. By using a time threshold for accepting and/or 
rejecting a multipath signal with respect to the demodulation and combining operations, the 
present invention essentially provides a low pass filtering for the signal evaluation. By doing 
so, the present invention limits the rate of unnecessary assignment to noise signal and 
unnecessary deassigimient of demodulating fingers from a perturbating but otherwise strong 
multipath signal without causing thrashing. While the present embodiment utilizes both a 
SNR threshold and a time threshold to consider a multipath ACCEPT operation for the 
multipath signal, the present invention is well-suited to using only a SNR threshold 

FIGURE 4 is a state diagram in which multipath signals may be categorized, 
in accordance with one embodiment of the present invention. State diagram 400 shows three 
states : a temporary state 402, a potential state 404, and an assigned state 406. These states are 
arranged in a hierarchy v/bm temporary state 402 is the lowest state, potential state 404 is 
the next higher state, and assigned state 406 is the highest state. While the present 
embodiment shows three states, the present invention is well suited to using any numbeir of 
states in any kind of hierarchy airangement In the present embodiment, a demodulating 
finger is assigned to each multipath signals categorized in assigned state and tiie multipath 
signal is enabled for demodulation. In contrast, the multipath signals categorized in any state 
other than assigned state are not enabled for draiodulation, but can be maintained to evaluate 
performance over time, and thus provide fixture candidates for demodulation. 

By having more multipath signals associated with the temporary or potential 
state, the present invention provides a ready supply of good-quality signals available for 
demodulatioiL This avoids some of the scheduling problems of finding a signal for an 
available demodulating finger, encountered in the prior art Overall, the number of signals 
associated with all of the multiple states can greatly exceed the number of available 
demodulating fingers in a rake receiver. In this manner, the present invention provides a 
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sequence of queues of available multipath signals that vnJl compensate for a wide variety of 
signal problems. 

Figure 4 also shows how multipath signals are categorized, e.g. promoted and 
demoted, to and from specific states. The column labeled promotion 420 provides a process 
S whereby a multipath signal may be promoted to, or categorized as, a certain state. 

Conversely, a colunm labeled demotion 440 provides a process whereby a multipath signal 
may be demoted fiom a certain state. While the present embodiment provides a specific 
process fi)r.categorizing.a signal ynth a st^, die pr^ent invention js well suited to u^ng a 
wide variety of processes and methods adaptable to specific plications. 
1 0 The process of assigning a state for the present embodiment, shown in 

promotion coliman 420, starts with a searcher signal input 420 from a hardware portion 462 
of a communication device. Figure 2 provides one embodiment of hardware that implements 
, . input 420, where antennae 202 and transceiver 204 and searcher combine to provide a 
multipath signal (signal). . 
IS. Step 422 of the present embodiment inquircs whether the signal has a SNR 

that is greater than a predetermined threshold T_USE established.by the searcher. The 
threshold T_USE guarantees sufficient signal strength for demodulatiocL If the signal, does 
have a SNR that is greater than threshold T_USE, then the process proceeds to step 426. 
Alternatively, if the signal does not have a SNR that is greater than threshold TJJSE, then . 
20 die signal is rejected per step 450. Hie searcher measures an arrival time of the multipath 
signal with signal strength above T_USE. If the arrival time of the multipath signal does not 
match that of any of the miiltipath signals existing in the multipath list, the multipath signal is 
considered to be a new multipath signal. 

Step 424 of the present embodiment inquires whether the new multipath signal 
25 has a SNR that is greater than a threshold T.ACCEPT. If the new multipath signal does have 
a SNR that is greater than threshold T_ACCEPT, then the process proceeds to step 426. 
Alternatively, if the new multipath signal does not have a SNR that is greater than threshold 
T_ACCEPT, then the new multipath signal is rejected per step 450. 

Step 426 of die present embodiment inquires whether the new multipath signal 
30 is indeed a new pilot, e.g. a signal from a new base station having sL new pilot identification. 
If the new multipath signal is a new pilot, then the process categorizes the new multipath 
signal to potential state 404. This special treatment for a new base station produces better cell 
diversity gain. Alternatively, if the new multipath signal is not a new pilot, then the process 
categorizes the new multipath signal to temporary state 402. 
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If the arrival time of the multipafli signal in the search result matches that of 
one of the multipath signals existing in the multipath list, the arrival time and the signal-to- 
noise ratio of Ute multipath Ust is updated. This i?)date process continues untU arrival time 
and SNR of all the multipath signals ftom the same base station are updated. Once this 
i^ate process finished, the rest of the steps in categorization proceeds as foUows. 

In step 428 of the present embodiment, signals that are categorized in 
temporary state 402 are checked in subsequent searcher operations to determine whether the 
signal maintains the SNR above T_ACCEPT, which itself satisfies the SNR threshold, over a 
time threshold, e.g. overN_ACCEPT consecutive SNR measurements. If the signal satiates 
the N_ACCEPT threshold per step 428, then the signal is categorized in potential state 404. 
Alternatively, if the signal does not satiate the N_ACCEPT threshold, then it remains 
categorized in temporary state 402. Step 432 is illustrated, in one embodnnent, by the signal 
performance in Figure 3. Both span 3 343 of signal 106d span 1 341 satiate the T_ACCEPT 
326 threshold, but only span 1 342 satiates the N^ACCEPT 322 threshold Consequently, at a 
time corresponding to span 3 343, signal 106d would be categorized in temporary state 402, 
while at time corresponding to span 1 341, signal 106d would be categorized in potential 
state 404. 

In step 430 of the present embodiment, an inquiry determines whether a . 
demodulating finger is not enabled and is available for demodulation. Step 430 is 
implemented in one embodiment by having one of demodulating fingers in rake receiver 226 
of Figure 2 available for demodulating a multipath signal. If a demodulating finger is 
available, then the signal initially categorized in potential state 404 is now categorized in 
assigned state 406 and thus the multipafli signal is used for demodulation or a deinodulating 
finger is assigned to the multipath signal. However, if a demodulatmg finger is not available, 
then the process proceeds to step 432. 

In step 432 of the present embodiment, an inquiry determines whether the 
signal satiates both T_COMP and N_COMP thresholds. The T^COMP threshold represents a 
"comparison" margin threshold by which one signal categorized in a potential state 404 has 
to exceed the SNR of another signal in assigned state 406 in order to be promoted to assigned 
state. The comjparison margin threshold also includes a time threshold, N_COMP consecutive 
SNR measurements, over which the T_COMP threshold is satiated. If a signal categorized in 
apotential state 404 has ongoing SNR performance that is greater than the SNR of one 
particular multipath in an assigned state 406 by more than T_ COMP over N_COMP 
consecutive measurements, then the signal categorized in a potential state 404 is promoted to 
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an assigned state 406, and the signal categorized in an assigned state 406 is demoted to a 
potential state. If the two signals switch between assigned and potential states, then a 
demodulating finger is reassigned from one multipath signal to another. Alternatively, if a 
signal SNR difference does not satiate T_COMP and N_COMP requirement, then the two 
S signals remain categorized in original states. The purpose of these two thresholds is to only 
allow a signal categorized in an assigned state 406 to be replaced by a signal with 
substantially better performance in a consistent manner over time. This process, avoids 
constant swit ching o f states, e.g. t hrashing, for signals when their performances are very 
close to each other. The present invention is well-suited to using a wide range of values for 

1 0 T_COMP and N_COMP, as appropriate for a given application. For example, T_COMP and 
N_COMP can be statically based upon T^ACCEPT and T_ACCEPT, or they can be 
dynamically based on actual values of SNR for signals categorized in assigned stale 406. 

The process of demoting firom a state for the present embodiment, shown in 
demotion colximn 440, starts with a evaluating a perfoimance of a signal that has been 

15 categorized in states 402-406. Step 442 inquires whether the signal has a SNR that is less 
than T_REJECT, e.g. multipath REJECT thresholds that are shown in Figure 2, over a time 
threshold, e.g. over N_REJECT consecutive SNR measurements. If a signal categorized in 
assigned state 406 has ongoing SNR performance that is less than T_REJECT satiating the 
N_ACCEPT threshold, then the signal is demoted from assigned state 406, and rejected in 

20 step 450. Alternatively, if a signal categorized in assigned state 402 has ongoing SNR 
performance that is not less than T_REJECT over N_REJECT consecutive measurements, 
then the signal remains categorized in assigned state 406. If a signal is demoted from 
assigned state 406, then a demodulating finger may open up or be deassigned, allowing step 
430 to determine whether a signal categorized in potential state 404 can be categorized in the 

25 higher assigned state 406. 

Step 444 provides a process similar to that of step 442. In step 444, an mquiiy 
determines whether the signal has a SNR that is less than T_REJECT, e.g. multipath 
REJECT thresholds over NJEIEJECT consecutive SNR measurements. If a signal categorized 
in potential state 404 has ongoing SNR performance that is less than T_REJECT thresholds 

30 over N_REJECT consecutive SNR measurement, then the signal is demoted fix>m the 

potential state 404, and rejected in step 450. Alternatively, if a signal categorized in potential 
state 404 has ongoing SNR performance that is not less than T_REJECT over N^REJECT 
consecutive measurements, then the signal remains categorized in potential state 404. 
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Step 446 provides a process similar to that of step 442 but without time 
threshold criterion. In step 446, an inquiry determines whether the signal has a SNR that is 
less than T_ACCEPT. If a signal categorized in temporary state 402 has ongoing SNR 
performance that is less than T_ , &en the signal is denoted from the temporary state 402, 

5 and rejected in step 450- Alternatively, if a signal categorized in temporary state 402 has 
ongoing SNR performance that is not less than T^ACCEPT, tiben the signal remains 
categorized in temporary state 402. 

The time thresholds utilized in process 400 can be implemented, in one 
embodiment, by using various timers or counters that are activated at the point during which 

10 an appropriate threshold is satisfied. The present embodiment maintains a separate timer for 
each multipath signal associated with potential state and assigned stale, as required by step 
442 and 444. Thus, for example, a multipath REJECT timer unplemented in hardware portion 
220 of communication device 200, can be used to estimate the fadii^ duration of the long- 
term fading chatmel. The timer is initiated when a multipath reject threshold value is 

15 satisfied, e.g. when a multipath sigEial's performance drops below a threshold T_REJECT, 
and is reset and disabled if the multipath signal exceeds the threshold TJREJECT. Various 
de&ults and e3q)iration values can be established for the times to accommodate zero 

threshold settings. 

The process of categorizmg signals into states, e.g. . promoting them and 

20 demoting them, per Figure 4 is performed by the preset embodiment by firmware 210, such 
as that shown in Figure 2. That is, states can be recorded in RAM portion 21 8a of memory 
216 of communication device 200. By using firmware, the present invention of managin g 
demodulating fingers can be quickly and easily modified to suit a particular application, such 
as continuing development discoveries. The categorizing of signals into states can be 

25 accomplished by a wide variety of methods, such as using flags, or allocating memory 
registers to states, etc. 

Referring now to Figure 5, a flowchart of flie process used to manage 
multipatii signals in a communication device is shown, in accordance with one embodiment 
of the present urvention. By using process 5000 embodiment, the present invention provides 

30 a method selects the most worthwhile candidates fix>m all the different multipaths received in 
mobile phone for a subsequent demodulation and combining operation, without the 
detrimental effects of thrashing. While the present embodiment applies process 5000 to a 
CDMA digital conununication system, the present invention can be applied to any 
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communication system needing time tracking. Also, the present invention is applicable to 
both mobile imits and base stations used for telecommunications operations. 

Process SOOO begins with step S002. In step S002 of the present embodiment, 
multipath signals are received at a communication device. Step S0Q2 is implemented, in one 
embodiment, by the hardware 220 shown in Figure 2. In one embodiment, multipadi signals, 
such as those shown in prior art Figure I A, are received by antennae 202 and transceiver 204 
of Figure 2. Following step S002, process SOOO proceeds to step 5004. 

- - In step .S004.of die-present embodiment, pni^of the ^multipadi ^gimls is 

acquired in terms of arrival time and signal strength. This is accomplished, in one 
embodiment, by a searcher portion 224 of communication device 200 of Figure 2, as is well- 
known in the art Following step 5004, process 5000 proceeds to step 5006. 

Instep 5006 of die present embodiment, a SNRratio is determined for the 
multipath signal acquired. Step 5006 is implemented, in one embodiment, by a searcher 
. portion 224 in conjunction with a firmware portion 210 of communication device 200 of 
Figure 2, as is well-known in the art While the present embodiment iitilizeis SNR to 
determine the quality of the acquired multipath signal, the present invention is well suited to 
alternative benchmarks. Following step 5006, process 5000 proceeds to step 5008. 

In step 5008 of the present embodiment, the multipath signal acqiiired is 
evaluated for categorization into one of a plurality of states. Step 5006 is implemented, in one 
embodiment, by a firmware portion 210 of communication device 200 of Figure 2. In one 
embodiment, process 400 is used to evaluate the categorization of signals into one of a 
plurality of states. However, the present invention is well-suited to using a wide variety of 
methods and criteria for evaluating a signal for categorization into a state. Following step 
5008, process SOOO proceeds to step 5010. 

In step 5010 of the present embodiment, an inquiry determines whether the 
state of the signal is acceptable for demodulatioiL If the state of the acquired multipath signal 
is acceptable for demodulation, then the process 5000 proceeds to step 4012. Alternatively, if 
the state of the acquired multipath signal is not acceptable for demodulation, then process 
5000 proceeds to end. 

In step 5012 of the present embodiment, the multipath signal is provided for a 
demodulation operation. Step 5012 is implemented, in one embodiment, by firmware 210 and 
hardware 220 portions of conununication device 200 of Figure 2. Specifically, the timing 
requirements for the acquired multipath signal are provided firom firmware 2120 to one of the 
demodulating fingers, e.g. 221-223, in rake receiver 226 of commimication device 200 to 
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enable demodulation of the given multipath signal. Following step 5012, process 5000 
proceeds to step 5014. 

Process 5000 can be repeated to accommodate a number of significant timing 
fectors. In one embodiment, tlie pUots in the active set of assigned-state and potential state 
signals available for demodulation can be sampled in one visit In another embodiment, they 
may be visited several times in a search period, each time measuring all or some of the pilots 
m the active set In order to guarantee a minimum search rate of the active set, the mobile 
station has a periodic search timer for the active set such that the strength and pseudonoise 
(PN) phase of all pilots in the active set at least one per period. 

Many of the mstnictions for steps and the data stored in memory 222 for 
process 300, are executed using processor 220. The memory storage for the present 
embodiment can either be pennanent, such as read only memoiy (ROM), or temporary 
memory such as random access memory (RAM). Memory 216 can also be any other type of 
memoiy storage, capable of containmg program instructions, such as a hard drive, a CD 
ROM. or flash memory. Furthermore, processor 214 can either be an existing syston 
processor, or it can be a dedicated digital signal processing (DSP) processor. Aftematively, 
the instructions may be implemented usmg a microcontroUer or some other state machme. ' 

Because the demodulating finger management process shown by process 5000 
uses data stored as software, the present invention provides dynamic por 
example, thresholds used in process 5000 can be stored in memory. Thus, then- values can be 
changed, in one embodunent Threshold values can be programmed into ROM 21 8b or RAM 
2 1 8a portions of memory 2 1 6. Threshold values can be provided or changed via instructions 
and data at the time the device is manufactured or it can be communicated to the device while 
the device is in service with a user. 

While process 5000 of the present embodunent shows a specific sequence and 
quantity of steps, the present mvention is suitable to alternative embodiments. For example, 
not all die steps provided for process 5000 are required for the present invention. And 
additional steps may be added to those presented. Likewise, the sequence of the steps can be 
modified depending upon the application. Furthermore, while process 5000 is shown as a 
single serial process, it can also be unplemented as a continuous or parallel process. For 
example, instead of proceeding to end step, process 5000 could letum to the start step for a 
second multipath signal after finishmg step 4012 for a first multipath signal. 

Many of the instructions for the steps, and the data input and output from the 
steps of process 5000 is implemented utilizing memory 216 and utilizing processor 214. as 
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shown in Figure 2. Memory storage 216 of the present embodiment can either be permanent, 
such as read only memory (ROM) 21 8b, or temporary memory such as random access 
memory (RAM) 218a, Memory 216 can also be any other type of memory storage, capable of 
containing program instructions, such as a hard drive, a CD ROM, or flash memory. 
5 Furthermore, processor 214 can either be a dedicated conteoller, an existmg system 

processor, or it can be a dedicated digital sigoal processing <DSP) processor. Alternatively, 
fte instructions can be implemented using some form of a state machine. 

The present embodiment is comprised of two major parts. Specifically, the 
present embodiment first determines the most worthwhile candidates &om all the different 

10 multipaths (i.e. fingers) received in a searcher portion of a wireless c ommu n ic a ti on system 
(in a manner as has been described above in detail in conjunction with Figures 2-5). Second, 
(as will be discussed below in detail in conjunction with Figures 6-10) the present 
embodiment then employs a novel mediod and qyparatus to lock tiie previously finger and 
keep the finger appropriately assigned. In so doing, the present raibpdimeiit both manages 

1 5 (i.e; selects the most £5)propriate of available fingers) and locks (i.e. maintains the previously, 
selected fingers, in the niost appropriate assigned state) fingers in a wireless coinmunication 
system. 

V,; . Referring now to Figure 6, a block diagram of the management fimctions 

performed on a finger assigmnent iii a commumcation de\ace is shown, in accordance with 

20 one embodiment of the present invention. Block diagram 600 receives signal 640, transmitted 
from another device, e.g., base station 104. SMC Block 642 (Set Maintenance Central 
processing unit software) provides fimctions that such as chaimel estimation and searcher 
fimctions to retrieve and assign multipath signals from the PN space in the ^propriate band . 
for the communication device. SMC block 642 fimctions are well-known in the art In the 

25 present embodiment, SMC block 642 fimctions according to the process described above in 
detail in, for example, process SOOO of Figure 5. 

Demodulating block 643 is coupled to SMC block 642. Demodulating block 
643 performs the fimction of demodulating multipath signals using multiple demodulating 
fingers. The quantity of fingers used can vary widely, with the specific quantity of fingers 

30 upon a specific application goal and its available resources. 

Channel estimating (CHEST) block 644 is coupled to demodulating block 643. 
CHEST block 644 provides a signal strength indication of a finger assignment In one 
embodiment, CHEST block 644 is a new fimction that is separate firom the chaimel estimator 
fimction performed by SMC block 642. In the present embodiment, CHEST block 644 
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perfonns dedicated channel estimation^ and a more refined and accurate filtering operation, 
for a given multipath signal of the assigned finger. CHEST block 644 deterinines the Ec/Io 
ratio (e.g. received pilot en^gy per chip, Ec, divided by total received spectral density, Iq) 
and provides it, or a finger quality indicator (FQI), as output data 645 to the next block, hi 
S another embodiment, CHEST block 644 can use channel estimation data tihat was performed 
in the SMC block 642, and simply perform an additional filtering operation on that data. 
Channel estimators include functions that are well-known in the art for performing signal- 
strength calculations. For example, the CHEST block perfonns functions such as quadrature 
despreading, a sum and dump function, and an infinite in^sulse response (IIR) filter function. 

10 The nR filter can have appropriate coefficients, e.g., forgetting fectors, specifically 

determined for a specific application, given its performance goals and available resources. 

Finger lock block 646 is coupled to demodulating block 643, which receives 
the FQI data 645. Finger lock block 646 performs a logic function that interprets ihe Bq/Iq 
data 645 received fiom CHEST block 644 and /or Ernest data 651 received fiom timer block 

15 649. Fmger lock block evaluates signal strength data 64i5 and timer data 65 1 against 

appropriate signal-strength thresholds and/or time thresholds to decide whetixer the multipath 
signal should be deassigned, locked, or subsequentiy combined. Details on the quantity, type, 
and valties of thresholds is described in more detail in subsequent figures. Finger lock block 
646 provides a finger combiiie indicator (FCI) output data 647 to the next block to which it is 

20 coupled, e.g., the combiner block 648. 

Combiner block 648 combmes, if directed by the FCI data 647 fix>m finger 
lock block 646, multipath signals that were demodulated by the assigned fingers. If FCI data 
indicates that a multipath signal dmiodulated by a finger assignment should not be combined, 
then combiner block 648 does not combine it Alternatively, if FCI data fix)m finger lock 

25 block 646 indicates that a multipath signal demodulated by a finger assignment should be 
combined, then combiner block 648 does combine it Combiner block 648 provides 
composite signal ou^ut 650 that is decoded by subsequent function blocks that are not 
shown, but are well known in the art. 

By using a CHEST block 644 to provide more accurate data on signal 

30 strength, and by using logic and multiple thresholds implemented by finger lock block 646 
and timing block 649, the present invention provides an accurate and efficient buffer for 
holding assigned fingers during short-term fading. In contrast, the prior art would drop finger 
assignments during short term Ming, and reassign them when they recovered, thus causing 
the undesirable effect of thrashing. 
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Referring now to Figure 7, a block diagram of a communication device used 
for finger lock management of assigned finger lock management of assigned fingers is 
shown, in accordance with one embodiment of the present inventioiL Communication device 
700, e.g., a mobile or base unit, includes two general sections: fimiware/software 710 and 
dedicated hardware 720. Firmware/software section 710 includes processor 714 and memory 
7 1 6, coupled to each other via bus 702. Firmware/software section 71 0 can be a general 
purpose device, or a specialized digital signal processing (DSP) device. Alternatively, the 

functions performed by firmware/softywe section 710 can be implemented using a 

specialized state machine. 

Hardware section 720 of Figure 7 includes an antennae 703, a transceiver 704, 
and a rake receiver 726. Ibrdware section 720 is coxq>led to fimiware/ software portion 710 
of communication device 710 to provide the raw data with which the firmware/software 
section can digitally process. Antennae 703 is coupled to transceiver 704, which is in turn 
coiipled to rake receiver 726. 

. Bus 70Z provides an exemplary coupling configuration of devices in 
communication system 700. Bus 702 is shown as a single bus line for clarity. It is appreciated 
, by those skilled in the art that bus 702 can include subcomponents of specific data lines 
and/or control lines for the communication of commands and data between appropriate 
devices. It is fiuther appreciated by those skilled in the art that bus 702 can include ninnerous 
gateways, interconnects, and translators, as appropriate for a given application. 

The present embodiment of Figure 7 shows that rake receiver 726 includes 
three fingers, e.g. finger 1 721, finger 2 722, and finger 3 723. However, the present 
invention is well-suited to using any quantity of fingers in rake receiver 726. Each finger 
721-723 is coxipled to transceiver 704 so that it may independently identify and demodulate 
its respective multipath signal. By using a combination of hardware 720 and fimiware 710, 
the present mvention provides efficient and flexible management of finger assignments for 
multipath signals, as described more fully hereinafter. 

Transceiver 704, processor 714, and memory 716 of Figure 7 perform 
functions of SMC block 642 of Figure 6, in one embodiment. Similarly, functions performed 
by demodulation block 643, chaimel estimator block 644, finger lock block 646, timer block 
649, and combiner block 648 of Figure 6 can be unplemented by rake receiver 726, processor 
714, and/or memory 716 of Figure 7, in one embodiment 

It is also appreciated that conmiunication system 700 is exemplary only and 
that the present invention can operate within a number of different communication systems. 
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Fuiihramoie, the present invention is well-suited to using a host of intelligeaat devices that 
have similar components as exemplary communication system 700. 

Referring now to. Figure 8, a gtaph of Ae perfonnance of one assigned finger 
over time as compared with multiple perfonnance thresholds is shown, m accotdaace with 

5 one embodiment of the present invaition. Subsequent figures will utilize this performance 
curve as an example to illustrate the fimctions and tiie present invention's processes, e.g. 
managing assigned fingers. 

Graph 800 has an abscissa of time 822 and an ordinate of signal-strengtii 820. 
Signal-strength can represent absolute signal power or some version of signal to noise ratio 

10 (SNR) such as Eq/Ic. desCTibed hereinabove. Second multipath signal 106b is shown as an 
exemplary signal charted over a period of time. Gr^h 800 illustrates multiple thresholds 
used in the present mvention. A first signal-strength threshold. Threshold Combine 
(T_COMB) 826, represents Ae threshold by \^*ich tiie management process of the present 
invention approves a finger assignment for a subsequent combine operation. 

15. . In conjunction with the T_COMB 826 threshold, thcTJresent einbodiment also 

uicludes a second signal-strength tiireshold of Threshold Lock (T_LOGK) 828. hi the present 
embodunent, T_LOCK 828 has a lower value tiian T_COMB 826. TLOCK threshold 828. 
represents the threshold by ^ch tiie managonent process of the preset mvention decides 
vtiiether to lock or deassign a finger assignment 

20 The tiiird, and final, tiireshold is a time tiueshold, N_LOCK 824, whidi retetes 

to tiie amount of time that a multipatii signal exists between tiie T_COMB 826 and T_LOCK 
828 tiiresholds. While the present onbodiment provides aU tiiree tiiresholds for evaluating tiie 
status of a multipath signal of a finger assignment (e.g. for a subsequent combme or deassign 
operation), tiie preseait mvraition is also suitable to using less than all three thresholds. The 

25 specific values T_LOCK 828, T_COMB 826, N^LOCK 824 can span a wide range of values, 
which are chosen dqpendmg vpon requirements and assumptions for the specific plication, 
hardware, and/or protocol used for a communication Systran. 

Still referring to Figure 8, timespan 9 849, timespan 4 844, timespan 5 845, 
and tunespan 7 847, show performances of second multipatii signal 106b tiiat exceed 

30 T_COMB tiireshold 826. In contrast, timespan 6 846 shows a performance of second 

multipatii signal 106b tiiat fail to satiate T_COMB tiireshold 828. Finally, timespan 1 841, 
and timespan 10 850 show performances of second multipath signal 106b fliat exceed 
T_COMB threshold 826. Multiple system cycles can occur over any of the time spans listed 
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in Figure 8. Subsequent figures wiU refer to these specific timespan to illustrate the states and 
the processes of &e present invration management of finger assignments. 

Referring now to Figure 9A» a state diagram of finger locking states into 
which a finger assignment can be categorized is shown, m accordance with one embodiment 
5 of the present invention. State diagram 900a shows the virtual interaction between the states 
in which a finger assignment may be categorized and managed by the present invention. State 
diagram 900a will be used in subsequent figures to explain how the processes and equipment 

. _Qf the.presentinyention efTetctiyely^categprize and.transition,multipath.signal.finger — 

assignments in these states. The thresholds referred to in Figure 9A will be referenced to 

1 0 specific timespans of exemplary signal in Figure 8 so as to provide explicit examples of stale 
categorization and state transitions. 

State diagram 900a of Figure 9A shows states available for a multipath signal, 
as decided and provided by SMC (Set Maintenance Central processiag unit (CPU)) software, 
e.g. by SMC block 642 of Figure 6 described hereinabove. Multipath signals can have either 

15 of two states provided by SMC block 642 in Figure 9A. The first state is an assigned state 
902, having a prerequisite condition that the pilot portion of the multipath signal have a 
signal-strength^ e.g. Eq/Iq^ that is greater than (>) the threshold for adding (T_ADD). The 
T_ADD threshold used by a searcher is well-known in the art; its description is omitted 
herein for purposes, of clarity. In the present embodiment, T_ADD has a lower value than 

20 either T^LOCK or T_COMB. 

The second state provided by tfie SMC block 642 of Figure 9A is a deassign 
state 904. One condition for maintaining a multipath signal, previously categorized in 
deassigned state 904, in the deassigned state 904, is vAsn the pilot portion of the multipath 
signal has a signal-strength, e.g. Ec/Io^ that is less than (<) the threshold for adding 

25 (T_ADD). Multipath signals categorized in locked state 906 or combined state 908 can be 
degraded into deassigned state 904, as described hereinafter. These conditions will be 
described hereinafter. 

Finger lock function block 646 also provides multiple states for a multipath 
signal as shown in state diagram 900a. The present embodiment shows that two states exist in 

30 finger lock function block 646. The first state is a combined state 908. One condition by 

which a miiltipath signal can be categorized in combined state 908 is via an initial condition 
950. Initial condition 950 occurs when multipath signal is initially assigned, by SMC block 
642, e,g. the multipath signal in question was not in a combined or locked state in the 
immediately preceding cycle of the management process. In the present embodiment, the 
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FQI, e.g. Ec/Ib, does not necessarily need to satisfy T_LOCK or T_COMB thresholds, 
though it likely will. The initial condition occurs the first time a multipath signal designation 
(viz. specific PN of&et) enters the assigned state. Timespan 9 849 of Figure 8 illustrates this 
state change scenario, where it is assumed that multipath signal 106d has just been acquired 
S by searcher in timespan 9 849. Timespan 4 844 of Figure 8 also illustrates the state change 
scenario, where second multipath signal 106b has been deassigned by SMC block 642 at 
timespan 6 846, and thus appears as a new multipath signal assignment firom SMC block 642. 

Another condition whereby a multipath signal is categorized in combined state 
908 is via an upgrade condition 958. Specifically, upgrade condition 958 occurs when a 

1 0 multipath signal previously categorized in the locked state 906 has a finger quality indicator 
(FQI) that exceeds (>) T_COMB threshold Timespan 7 847 of Figure 8 illustrates this state 
transition scenario where multipath signal 106b is in a locked state because its FQI > 
T_LOCK threshold, but its timespan at this FQI is less than flie N_LOCK threshold. One 
condition that allows a multipath signal to remain categorized in combined state 908 is a 
. 1 5 maintain condition 952, whose criteria is that the FQI of the multipath signal is greater than 
T_COMB threshold. Timespan 5 845 of Figure 8 iUustrates this state scenario. A multipath 
signal categorized in combine state 908 is provided for a subsequent combine operation 956. 

For a multipath signal categorized in combined state 908, the finger combine 
indicator (FCT) is set to one (1) to represent a state that the multipath signal can be combined . 

20 in a subsequent combine operation. The FCI can represent an actual binary bit that can be a 
set or clear flag in a digital lo^c circuit or in software. 

The second state in finger lock fimction 646 is a locked state 906. One 
condition by which a multipatti signal may enter lock state 906 is to downgrade condition 
962 previously described. A multipath signal previously categorized in combined state 908 

25 can be downgraded to a locked state 906 by downgrade condition 962. Downgrade condition 
962 occurs if multipath signal has FQI that is less than T.COMB but greater than T^LOCK. 
Timespan 1 841 of Figure 8 illustrates this state change scenario. Similarly, a multipath 
signal previously categorized in combined state 908 can be downgraded to the SMC fimction 
block 642, where it can be categorized in deassigned state 904 by downgrade condition 966. 

30 Downgrade condition 966 occurs if multipath signal has FQI that is less than T_LOCK for 
any period of time. Timespan 6 846 of Figure 8 illustrates this state change scenario.' 

One condition in which a multipath signal presently categorized in locked state . 
906 can remain in locked state 906 is a maintain condition 960. Maintain condition 960 
occurs for a multipath signal, previously categorized in locked state 906, whose FQI is less 



wo 02/29996 PCT/EPOl/11405 

22 

tiian T__COMB but greater than T_LOCK threshold, and whose timer has not exceeded time 
threshold, Tl (e.g., Tl is greater than zero for a coimtdown timer configuration). Timespan 
10 850 of Figure 8 illustrates thi3 locked state scenario because its timespan is not greater 
Aan N_LOCK 824, by visual observation. The recover y of signal 106b &om timespan 10 
S illustrates a short-fede condition that did not create thrashing in a communication system 
because of the present invention's finger assignment management system. 

A multipatih signal previously categorized in locked condition 906 is 
downgraded fiomJocked condition 906 if it fails.toi;atiate conditions for theJock state 906. .... 
Specifically, first downgrade condition 964a occurs if multipatfa signal has a FQI that is less 

10 than T_COMB threshold and greater than T_LOCK threshold, but whose timer has exceeded 
the time threshold, Tl (e.g., timespan 2 842 of Figure 8 illustrates this state change scenario 
because its timespan exceeds N_LOCK 824 threshold by visual observation). Second 
downgrade condition 964b occurs if multipath signal has a FQI that is less than T_LOCK 
threshold. Timespan 6 846 of Figure 8 illustrates this state scenario, assuming it was 

15 categorized in lock state 906 at least once between timespan 9 849 and timespan 6 846. When 
multipath signals are downgraded &om locked state 406, control of the finger is passed to 
SMG function 642. SMC can perform any fimction or state categorizing of multipath signal, 
such as categorizing it in deassigned state 904, where it will remain so long as the pilot Eq/Io 

is less than T_ADD. 

20 Multipath signals categorized in locked state 906 are monitored by a timer, 

activated upon initial categorization into tiiis state. Additionally, multipath signals 
categorized in locked state 906 have FCI set to zero (0) so that the muMpatfa signal in 
question is not available for the subsequent combine operation. In one embodiment, each 
multipadi signal finger assignment is independent of other multipatfa signal finger 

25 assignments. As such, more than one multipath signal can occupy any one of the states 
presented in Figure 9A. While the present embodiment of Figure 9A provides specific 
requirements for categorizing a multipath signal into a state, and for a transition between 
states, the present invention is well-suited to using alternative thresholds or conditions. 

Referring now to Figure 9B, a state diagram of timing states into which a 

30 finger assignment can be categorized is shown, in accordance with one embodiment of the 
present invention. State diagram 900b of Figure 9B works in coordination with state diagram 
900a of Figure 9A, to provide the timer state portion of the conditions required for the state 
categorization and to provide the combine state changes of a multipath signal to satisfy the 



wo 02/29996 PCT/EPOl/1 1405 

23 

finger management process of the present invention, as described more fully in subsequent 
figures. 

Timing diagram 900b includes two states, a preload state 970 and a count- 
down state 972. The present embodiment utilizes a count-down tim^. However, the timer 

5 function can be accommodated by a count-up timer that is compared against a threshold, with 
appropriate indicating logic. The timer function can be implemented by hardware, such as 
timer block 728 of Figure 7, 

Preload state 970 sets the time threshold, Tl, to NJLOCK 824, shown in 
Figure 8. If the multipath signal does not enter a locked state, then it remains unlocked, per 

10 mflintg^^!! condition 973. However, if multipath signal changes to a locked state, then the timer 
changed states per condition 974. The timer state can return firom the countdown state 972 to 
preload state 970 if multipath signal becomes unlocked, per condition 978. 

Countdown timer state 972 decrements the countdown timer for a giv«i 
miiltipath signal.' Multipath signal remains in countdown state if its signal-strength causes it 

15 to remain in a locked stat^, shown as condition 976. The decrement m 

be a sampling occunence where signal quality is determined, e.g. once per system 
operational cycle. This decrement can be correlated to a desired specific time value. For 
example, timer tiireshold can be set for 10 cycles in a S.MHz system, or 20 cycles in a 10 
MHz system^ to obtain the same duration of short-&de. The timer states can also diange if 

20 the timer e^iies, shown as condition 980 in Figure 9B. The timer e;qpuation also causes a 
change in the finger lockmg states of the multipath signal, per Figure 9 A. 

While state'diagiams 900a and 900b of Figure 9 A and 9B, in the present 
embodiment, define thresholds in terms of inequalities, e.g. operands such as or **<,**the 
present invention is also well-suited to using other operands such as or *'<" to define the 

25 pass/£ul criteria for a threshold. 

Referring now to Figure 9C, a flowchart of a process for implementing the 
state diagrams for finger locldng states and for timing states in a communication device is 
shown, in accordance with one embodiment of the present invention. Flowchart 9000c 
essentially provides one embodiment of the sequence of queries that can satisfy the state 

30 categorizations and state transitions of Figures 9A and 9B. However, the present invention is 
well-suited to using alternative sequences, queries, and processes to accomplish the 
aforementioned state conditions. The steps of flowchart 9000c can be implemented by the 
various components of communication device 700 of Figure 7. In particular, the queries and 
the logic of process 9000c can be implemented using a state machine or by using 



wo 02/29996 PCT/EPOl/1 1405 

24 

firmware/software 710 in combination with the hardware 720 components of commuiucation 
device 700. 

Process 9000c begins with step 9002. In step 9002 of the present embodiment, 
a finger assignment is received at communication device. Step 9002 is implemented, in one 
5 embodimianty by one of the fingers shown in rake receiver 726 shown in Figure 7. The 
multipath signal has aheady been determined and assigned for a finger by SMC block 642, 
implemented in firmware/software 710 of conmiumcation device 700. Following step 9002, 

process 9000c proceeds to step 9003. : 

In step 9003 of the present embodiment, the multipath signal assigned is 
1 0 • demodulated by a finger. Step 9003 is accomplished, in one embodiment, by rake receiver 
portion 726 of communication device 700, shown in Figure 7. Specifically, one of the 
multiple fingers is assigned to a signal finger, e.g. finger 1 721, in rake receiver 726. The 
demodulation step is well-known by those skilled in the art Following step 9003, process 
9000c proceeds to step 9006. 
. : 15 : In step 9004 of the present embodiment, the finger quality indicator (FQI) is 

. determined.'. Step 9004 is accomplished, in one embodiment, by. software/firmware 710 
portion of communication device 700. Step 9004 provides continuous signal-strength 
, indicators, e.g. Eq/Ic calculations, for a given multipath signal. Following stq> 9004, process 
*. 9000c proceeds to step 9006. 
20 In step 9006 of the present embodiment, an inquiry determines whether the 

multipath signal is a newly assigned signal, e.g. the multipath signal was previously . 
unassigned by a searcher. If the multipath signal is a newly assigned signal, then the process 
9000c proceeds to step 9007. Alternatively, if the multipath signal is not a newly assigned 
signal, then process 9000c proceeds to step 9008. Step 9006 provides the logic for 
25 demodulating a newly acquired signal immediately, and thus avoiding latency associated 

with subsequent steps in process 9000c. Step 9006 is one iihplementation of the logic used to 
implement initial state condition 950 of state diagram 900a shown in Figure 9A. 

Step 9007 arises if the multipath signal is a newly assigned signal, per step 
9006. In step 9007 of the present embodiment, a finger combine indicator (FCI) is set to a 
30 value of one (1). By setting FCI === 1, step 9007 provides a bit flag that will enable, in the 
present embodiment, the assigned multipath signal to be combined in subsequent operation. 
The present invention is well-suited to using alternative logic and alternative devices to 
accomplish the step of enabling the mxiltipath signal to be combined when the required 
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petfonnance conditions are satiated, e.g. per conditions of state diagrams in Figure 9A and 

9B. Following step 9007, process 9000c proceeds to step 9013. 

In step 9013 ofthe present embodiment, a c(»nbine operation is perfonned. 

Step 9013 is performed only on those signals with a FCI = 1, which indicates that the signal 

5 is of sufficient quality to improve the overall composite signal tfiat results fi?om the combine 
operation. The alternative state of FCI » 0 is discussed in a subsequent step. Step 9013 
implements the combine operation 956 of state diagram 900a shown in Figure 9A. Following 
step 9013, process 9000c aids. 

Step 9008 arises if the assigned multipath signal is not a newly assigned 

10 signal, per step 9006. In step 9008 ofthe present embodiment, an inquiry determines whether 
flie FQI is greater than the T_COMB threshold. If the multipath signal has an FQI greatw 
dian the T_COMB threshold, to the process 9000c proceeds to step 9009. Alternatively, if 
the nndtipath signal has an FQI that is not greater than the T_COMB threshold, then the 
process 9000c proceeds to step 9010. Step 9008 provides the logic for evaluating a first 
r 15 . signal-strength threshold, T_COMB,. shown in Figure 8 as T_COMB threshold 826. Step 
9008 is one unplementation of the logic used to distmgiiish between combine state 908 and 
locked state 906, per state change condition 958, state change condition 962, and state 
. maintain condition 960, of state diagram 900a shown in Figure 9A. 

Step 9009 arises if the multipath signal has an FQI greator than the T_COMB 

20 threshold, per step 9008. In step 9009 ofthe present embodiment, the timer is cleared. This 
condition accounts for the scenario where the multipath signal has sufficient signal-strengtii, 
e.g. above T_COMB threshold, such that the timer threshold is not of concern. Consequently, 
the timer is cleared to rraiove any residual values or states that may have existed. This stq? 
can also be applicable for a newly assigned signal, per step 9006, though it is not part ofthe 

25 • present embodiment Following step 9009, process 9000c proceeds to step 9007, described 
hereinabove. 

Step 9010 arises if the multipath signal has an FQI tfiat is not greater than the 
T_COMB threshold, per step 9008. hi step 9010 ofthe present embodiment, an inquiry 
deteimines whether the FQI ofthe multipath signal in question is less than the T_LOCK 
30 threshold. If the multipath signal has an FQI less than the T_LOCK threshold, ften the 
process 9000c proceeds to step 901 1. This condition accounts for the scenario where the 
multipath signal does not have sufficient signal-strength, e.g. below T_LOCK threshold, to 
even remain a potential candidate for combuung. hi particular, this scenario represents deep 
fading that is significant enough to render assigned multipath signal unworthy of a locked 
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state. Alternatively, if the multipath signal has an FQI that is not less than the T_LOCK 
threshold, then the process 9000c proceeds to step 9012. Hiis condition accounts for the 
scenario where the multipath signal does have sufBcient signal-strengdi, e.g. above T_LOCK 
threshold, that it has a high probability of quickly returning to an even higher signal-strength, 
e.g. T_COMB, which is suitable for the subsequent combining operation. 

Step 9010 provides the logic for evaluating a second signal-strength threshold, 
T.LOCK, shown in Figure 8 as T_LOCK threshold 828. Step 9010 is one implementation of 
tfie logic usedto distigguish jetween combine sta te 90 8 andlpckedjitate..9JDj6^m 
state 904, per state change condition 964b and state maintain condition 960, of state diagram 
900a shown in Figure 9A. 

Step 901 1 can arise under several conditions, in the present ^bodiment First, 
step 901 1 can arise if tiie multipath signal has an FQI less than the T_LOCK threshold, per 
step 9010. Second, step 901 1 can arise if a timer for multipath signal exceeds NJLOCK 
threshold, per step 9014. In step 901 1, control of the finger assignment is yielded to the 
searcher, which will most likely deassign the multipath signal in question. However, the 
present invention is well-suited to alternative dispositions for multipath signal, other than the 
locked state. Because the multipath signal is removed from the locked state conditions, the 
timer is cleared to remove any residual values or states that may have existed. This step can 
also be applicable for a newly assigned signal, per step 9006, though it is not part of the 
present embodiment 

Step 9012 arises if the multipath signal has an FQI that is less than T_CbMB 
threshold per step 9008 and an FQI that is greater than the T_LOCK threshold, per step 9010. 
In step 9012 of the present embodiment, the timer is stepped. This condition accounts for the 
scenario where the multipath signal has sufScient signal-strength, e.g. above T_LOCK 
threshold, that it has a high probably of quickly returning to an even higher signal-strength, 
e.g. T_COMB, suitable for the subsequent combining operatioiL However, to monitor the 
speed of the recovery of the signal-strength for the assigned multipath signal in question, the 
timer is stepped, or incremented. The timer can either be a count-up or a count-down timer, 
as previously discussed for Figures 6 and 7. Step 90 1 2 can be implemented similarly to the 
implementation of step 9009. Following step 9012, process 9000c proceeds to step 9014. 

In step 9014 of the present embodiment, an inquiry detemiines whether the 
timer designated for the assigned multipath signal in question fails to satisfy the N_LOCK 
threshold. In the present embodiment, die N_LOCK threshold 824 is shown in Figure 8 as a 
given span of time. Thus, a multipath signal &ils the threshold if the signal exceeds the 
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amount of time provided by the NJLOCK tlireshoid. Cf the multipath signal does exceed the 
N_LOCK threshold, then process 9000c proceeds to step 901 1 . Alternatively, if the multipath 
signal does not exceed the NJLOCK tiireshold, then process 9000c proceeds to step 9016. 
Step 9014 provides tiie logic for evaluating a time threshold for the signal-strength 
S performance. That is, if the assigned multipath signal does not improve its signal-strength 
within the given period of time, e.g. NJLOCK, Hbsa it has a low probability of recovering 
fiom its &de condition. Step 9014 is one implementation of the logic used to distinguish 
between locked state 906 and deassigned state 904, per state change condition 964a, state 
maintain condition 960, of state diagram 900a shown in Figure 9A. Step 9014 also provides 
10 one implementation of the logic used to accommodate the timing state diagram 900b of 
Figure 9B. 

Step 9015 arises if the multipath signal fails to satiate &e timing threshold, 
N_COMB, per step 9014. Step 9015, in the present embodiment, locks the finger 
assignment This step is indirectly accomplished by not allowing the finger assignment to be 
1 5 combined per step 90 1 3 and by not yielding control of the assigned finger to the searcher, 
. where it would most likely be deassigned. Thus, the present embodiment of a finger lock is 
teniporarily implemented. Following step 9015, process 9000c proceeds to step 9016. 

In step 9016 of the present embodiment, the finger combine indicator (PCX) is 
set to a value of zero (0). Step 9007 is accomplished, in a manner similar to that described in 
20 step 9007, discussed hereinabove, albeit opposite polarity. By setting FCI = 0, step 9016 

provides a fait flag that will disable, in the present embodiment, the assigned multipath signal 
firom being combined in a subsequent operation. Following step 9016, process 9000c returns 
to step 9002. 

Many of the instructions for the steps, and the data input and output fiom the 
25 steps of process 9000c can be implemented utilidng memory 716 and utilizing processor 
714, as shown in Figure 7. The memory storage for the present embodiment can either be 
permanent, such as read only memory (ROM), or temporary memory such as random access 
memory (RAM). Memory 7 1 6 can also be any other type of memory storage, capable of 
containing program instructions, such as a hard drive, a CD ROM, or flash memory. 
30 Furthermore, processor 714 can eidier be an existing system processor, or it can be a 

dedicated digital signal processing (DSP) processor. Alternatively, the instructions may be 
implemented using a microcontmUeror a state machine. 

While process 9000c of the present embodiment shows a specific sequoice 
and quantity of steps, the present invention is suitable to alternative embodiments. For 
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example, not all the steps provided for process 9000c are required for the present invention. 
And additional steps may be added to those presented. Likewise^ the sequence of the steps 
can be modified depending upon the application. Furthermore, while process 9000c is shown 
as a single serial process, it can also be implemented as a continuous or parallel process. 

. Referring now to Figure 1 0, a flowchart of the process used for finger lock 
management of assigned fingers in a communication device is shown, in accordance with one 
embodiment of the preset invention. By using process 1000 embodiment, the present 
inv ention provides a m ethod of implementing midtiplejt^^ 

threshold, to manage an assigned multipath signal for a demodulating finger. By adaptively 
managing the assigned multipath signal, the present invention avoids latency and thrashing 
problems associated with conventional communication systems. As a result of implementing 
the present invention, capacity, fidelity, and performance of a digital communication system 
is enhanced. The process of the present invention is applicable to any type of conununication 
device, such as mobile units (e.g. cell phones) and base stations. 

. « Process 1000 begins with step 1002. In step 1002 of the present embodiment, a 
finger assigmnent,. e.g., an active multipatii signal designation, is received at a 
commimication device. Step 1002 is implemented, in one embodiment, using the fimction 
blocks described in Figure 6, iising the devices described in Figure 7, and/or using the 
. method described in Figure 9C. Step 1002 is also well-suited to using, the alternatives 
described for diese fimction blocks, devices, and methods of prior figures. Following step 
1 002, process 1 000 proceeds to step 1 003. 

In step 1003 of the present embodiment, the finger assignment is provided to a 
demodulating finger where it is demodulated. Step 1002 is implemented, in one embodiment, 
by step 9003 of Figure 9C. Following step 1003, process 1000 proceeds to stsp 1004. 

In step 1 004 of the present embodiment, a performance level of a finger 
assignment is determined. Step 1002 is implemented, in one embodiment, by step 9004 of 
Figure 9C. However, step 1004 is well-suited to the alternative methods for determining a 
performance level of a finger mentioned for step 9004. Outputs from step 1004 include 
signal-strength. 1 004a and time period 1004b over which signal-strength 1004a exists. 
Ou^uts 1004a and 1004b can be implemented using tibie embodiments and alternatives 
provided in Figures 6 through 9C. Output 1004b of time period provides a usefiil tool for 
evaluating the duration of fiiding on the signal-strength of a finger assignment This, in turn, 
allows the present invention to provide adaptive combining of the finger assignment based on 
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the time and signal-strength tiiresholds. Following step 1004, process 1000 proceeds to stq} 
1006. 

In step 1006 of the present embodiment, the jGnger assigmnent is categorized 
into a state for a subsequent combine operation. Step 1002 includes, in one raibodiment, 
5 inputs of signal-strength 1006a and time period 1006b over which the signal-strength exists, 
la another embodiment, a finger assigmnent can be categorized into a state depending ooly 
vpon multiple signal-strength thresholds. In another embodiment, a finger can be categorized 
into a state dqsending upon an additional threshold of time. Step 1006 is implemented, in one 
embodiment, according to state diagrams 900a and 900b, shown in Figure 9A and 9B. The 

1 0 state machines are effectively implemented by state machines and/ or software/firmware 710 
portions of communication device 700, However, the present invention is well-suited to using 
alternative state diagrams, with a wide range of conditions used to determine a state change 
or a state maintenance for a given multipath signal. Step 1006 provides ou^uts of a lock state 
1006c and a timer state 1006d. These outputs are implemented, in one embodiment, utilizing 

15 the state diagrams of Figures 9A and 9B, and utilizing the hardware 720 and 

software/firmware 710 portions of communication device 700 of Figure 7. Following step 
1006, process 1000 proceeds to stq) 1008. 

In step 1 008 of the present embodiment, the finger assigmnent is evaluated for 
a combination operation based upon its performance level. Step 1008 is implemented, in one 

20 embodiment, by evaluating the state in vAdch the finger assignment has been categorized. 
The state is implicitly implemented using the finger combine indicator (FCI) flags, as 
described in Figure 9C. This embodiment is implemented using hardware 720 and 
software/firmware portion 710 of conmxunication device 700, as described for Figure 7. The 
use of flag hits allows convenient and streamlined iciplementation of states for deciding on 

25 the combination operation for a given finger assigmnent However, the present invention is 
well-suited to using an attemadve method for implementing the decision to combine, lock, or 
deassign a finger assignment based on the multiple thresholds mentioned in the present 
embodiment Following stqp 1008, process 1000 proceeds to step 1010. 

In step 1010 of the present embodiment the states of a finger assignment are 

30 adq)tively updated. Step 1010 is accomplished by the repeated implementation of process 
. 9000c of Figure 9C in a parallel or serial manner. The states can either be stored and \q>dated 
in memory 716, or can be implemented by hardware, of conununication device 700 of Figure 
7. Following step 1010, process 1000 ends. 
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While process 1000 of the present embodiment shows a specific sequence and 
quantity of steps, the present invention is suitable to sdtemative embodiments. For example, 
not all the steps provided for process 1000 are required for the present invention. And 
additional steps may be added to those presented Likewise, the sequence of the steps can be 
5 modified depending i^n the application. Furthemaore, while process 1000 is shown as a 
single serial process, it can also be implemented as a continuous or parallel process. 

Many of the instructions for the steps, and the data input and output &om the 
st^I^^P^c^ 1000 can be implemented utiliring memory 716 a nd ut ilizing processor 714, 
as shown in Figure 7. Memory storage 716 of the present embodiment can either be 

10 permanent, such as read only memory (ROM) 718b, or temporary memory such as random 
access memory (RAM) 718a. Memory 716 can also be any other type of memory storage, 
capable of containing program instructions, such as a hard drive, a CD ROM, or flash 
memory. Furthermore, processor 714 can either be a dedicated controller, an existing system 
processor, or it can be a dedicated digital signal processing (DSP) processor. Alternatively, 

IS the instructions can be implemented using some form of a state machine. 

•Thus, the present invention provides an apparatus and a method which 

. . improve the capacity, fidelity, and performance of digital communication. More specifically, 
the present invention provides a method to improve the power and the SNR of the signal 
received at mobile phone. The present invention fiirther provides a method to select the most 

20 worthwhile candidates fix)m all the different multipaths received in mobile phone for a 

subsequent demodulation and combining operatioru The present invention fiirther provides a 
method which achieves the above accomplishments and wiiich selects the best multipath 
signal for combining while avoiding the effect of thrashing. The present invention fiirther 
provides a metiiod which achieves the kbove accomplishments and ^^ch captures a signal 

25 while avoiding the detrimental characteristics of fast fading variation encountered at the 
receiving unit Specifically, the present invention prevents the problem of latency caused by 
frequCTt or unnecessary changes in finger assigmnent 

The foregoing descriptions of specific embodiments of the present invention 
have been presented for puiposes of illustration and description. They are not intended to be 

30 exhaustive or to limit the invention to the precise forms disclosed, and obviously many 
modifications and variations are possible in light of the above teaching. The embodiments 
were chosen and described in order to best explain the principles of the invention and its 
practical application, to thereby enable others skilled in the art to best utilize the invention 
and various embodiments with various modifications as are suited to the particular use 
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contemplated. It is intended that tbe scope of the invention be defined by the Claims 
impended hereto and their equivalents. 
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CLAIMS: 



1 . A method of managing fingers for multipath signals in a voreless 

communication device (200), said method comprising the steps of: 

a) receiving said multipath signals said wireless communication device (Step 
-5002); 

b) acquiring one of said miiltipath signals in a searcher portion of said wireless 
commimication device (Step 5004); 

c) determining a signal-to-noise ratio (SNR) ratio level of said one of said 
multipath signals (Step 5006); 

d) evaluating said one of said multipath signals for categorization into one of a 
plurality of states (Step 5008); 

e) generating a finger assignment by selectively providing said one of said one 
of said multipath signals for a demodulation operation based iq[>on its state (Step 5012); 

f) receiving said finger assignment firom said searcher portion of said 
conununication device (Step 1 002); 

g) determining a signal-strength for said finger assignment (Step 1004); 

h) enabling said finger assigmnent for a combine operation if said signal- 
strength for said finger assignment satiates a first signal-strength threshold (Step 1008); and 

i) preventing said finger assigmnent firom being deassigned if said signal- 
strength of said finger assignment satiates a second threshold, said second signal-strength 
threshold being less than said first signal-strength threshold (Step 1010). . 

2. The method recited in Claim I wherein said plurality of states includes three 
hierarchical states (402, 404, 406). 

3. The method recited in Claim 1 ^^dlerein said plurality of states includes an 
assigned state (402), wherein signals associated with said assigned state are used for an active 
demodulation operation. 



wo 02«9996 PCT/EPOl/1 1405 

33 

4. The method recited in Claim 1 wherein said plurality of states includes a 
potential state (404), wherein signals associated with said potential state are not actively used 
for an active demodulation operation, but which may be likely candidates for a future 
demodulation operation. 

5 

5. The method recited in Claun 1 wherein said plurality of states includes a 
temporary state (406), wherein said temporary state is not actively used for an active 
demodulation operation, but which may be likely candidates for categorization in a potential 
state in a fiiture evaluation. 

10 

6. The method recited in Claim 1 wherein said one of said midtipafli signals is 
categorized per step c) according to said SNR level (Step 5007a) of said one of said multipath 
signals. . 

15 7. The method recited in Claim 1 wherein said one of said multipath signals is 

categorized per step c) according to a time period (Step 5007b) over which said SNR level of 
said one of said multipath signals exists. 

g. The method recited in Claim 3 further comprising the step of: 

20 f) enabling said one of said multipath signals for said demodulation op^ation 

if it is categorized in said assigned state. 

9. The method recited in Claim 1 wherein said steps a) through e) are repeated to 
provide a quantity of multipath signals at least equivalent to a number of fingers in a receiver 

25 portion of said wireless communication device. 

10. The method recited in Claim 1 further comprising the step of: 

j) detcmiining a time period over which said signal-strength of said finger 
assigmnent satiates said second signal-strength threshold (Step 1006a). 

30 

11. The method recited m Claim 1 0 further comprising the step of: 

k) preventing said finger assignment firom being deassigned if said time period 
satiates a time tiu:eshold (Step 1006b). 



15 
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12. The method recited in Claim 10 further comprising the step of: 

k) allowing said finger assignment to be deassigned if said finger assignment 
fiuls to satiate said time threshold. 

13. The mettiod recited in Claim 1 further comprising the step of: 

j) allowing said finger assignment to be deassigned if said fing^ assignment 
feils to satiate said second signal-strength threshold. 



14. The method recited in Claim 1 further comprising the step of: 
1 0 j) demodulating said fmger assignment 

15. The method recited in Claim 1 further comprising the step of: 

j) filtering said signal-strength of said finger assignment as determined in step 



b). 



. 16. The method of Claim 1 further comprising the step of: 

j) categorizing said finger assignment into one of a plurality of states based 
upon said signal-strength of said finger assignment. 

20 1 7. The method of Claim 1 0 further comprising the step of: 

j) categorizing said finger assignment into one of a plurality of states based 
upon said signal-strength of said finger assignment and based upon said time period over 
which said signals strength exists. 

25 1 8. The method of Claim 1 6 further comprising the step of: 

f) evaluating said finger assignment for said combine operation or for 
deassignment based upon its state. 

19. A wireless conomunication device (200) for managing multipath signals and 

30 for managing a finger assignment, said conmiunication device comprising: 
a searcher (224) adapted to scan for said multipath signals; 
a transceiver (204) coupled to said searcher; 
a processor (2 1 4), said processor coupled to said searcher; and 
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a computer readable memoty unit (216), said computer readable memory unit 
coupled to said processor^ said computer readable memory unit containing program 
instructions stored therein that execute, via said processor, and cause the processor to 
perform tiie steps of: 

S a) receiving said multipath signals at said wireless conununication 

device; 

b) acquiring one of said multipath signals in a searcher portion of 
said ivireless communication device; 

c) determining a signal-to-noise ratio (SNR) level of said one of said 
10 multipath signals; 

d) evaluating said one of said multipath signals for categorization 
into one of a plurality of states; and 

e) generating a finger assignment by selectively providing said one of 
said one of said multipath signals for a demodulation operation based upon 

15 its state; 

f) receiving said finger assignment; 

g) detennining a signal-strength for said finger assignment; 

h) enabling said finger assignment for a combine operation if said 
signal-strength for said finger assignment satiates a first signal-strength 

20 threshold; and 

i) preventing said finger assignment fix>m being deassigned if said 
signal-strength of said finger assignment satiates a second threshold, said 
second signal-strength threshold being less than said first signal-strength 
threshold. 

25 

20. The method recited in Claim 19 v\dierein said plurality of states includes three 
hierarchical states. 

21. The method lecited in Claim 19 wherein said plurality of states includes an 
30 assigned state, wherein signals associated with said assigned state are used for an active 

demodulation opemtiozL 



22. The method recited in Claim 1 9 wherein said plurality of states includes a 

potential state, wherein signals associated with said potential state are not actively used for an 
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active demodulation operation, but which may be likely candidates for a future demodulation 
operation. 

23. The method recited m Claim 19 wherein said plurality of states includes a 

S temporary state» wherein said t^porary state is not actively used for an active demodulation 
operation, but which may be likely candidates for categorization in a potential state in a 
future evaluation. 

24. The method recited in Claim 19 wherein said one of said multipath signals is 
10 categorized per step c) according to said SNR level of said one of said multipath signals. 

25. The method recited in Claim 19 herein said one of said multipath signals is 
categorized per step c) according to a time period over which said SNR level of said one of 
said multipath signals exists. 

15 

26. The method recited in Claim 21 further comprising the step of: 

f) enabling said one of said multipath signals for said demodulation operation 
if it is categorized in said assigned state. 

20 27. The method recited in Claim 1 9 wherein said steps a) flirough e) are repeated 

to provide a quantity of multipath signals equivalent to, or greater than, a number of fingers 
in a receiver portion of said wireless communication device. 

28. The method recited in Claim 19 further comprising the step of: 

25 j) determining a time period over which said signal-strength of said finger 

assignment satiates said second signai-strengtii threshold. 

29. The method recited in Claim 28 further comprising the step of: 

k) preventing said finger assignment firom being deassigned if said time period 
30 satiates a time threshold. 



30. The method recited in Claim 28 further comprising the step of: 

k) allowing said finger assignment to be deassigned if said finger assignment 
&ils to satiate said time threshold. 
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5 



3 1 . The method recited in Claim 19 further comprising the step of: 
j) allowing said finger assignment to be deassigned if said finger assignment 

£uls to satiate said second signal-strength threshold. 

32. The method recited in Claim 19 fiirtfaer comprising the step of: 
j) demodulating said finger assignment 

33. The method recited in Claim 19 fimher comprising the step of: 

10 j) filtering said signal-strength of said finger assignment as determined in step 

b). 

34. The method ofClaim 19 fiirfliercomiaising the step of: 

j) categorizing said finger assignment into one of a plurality of states based 
1 5 upon said signal-strength of said finger assignment 

35. The method of Claim 28 finther comprising the step of: 

j) categorizing said finger assignment into one of a plurality of states based 
upon said signal-strength of said finger assignment and based upon said time period over 
20 which said signals strength exists. 

36. The method ofClaim 34 further comprising the step of: 

k) evaluating said finger assignment for said combine operation or for 
deassignment based upon its state. 

25 

37. A computer readable medium containing therein computer readable codes for 
causii^ an electronic device to implement a method of managing said muitipath signals, said 
method comprising the steps of: 

a) receiving said muitipath signals at said wireless communication 

30 device; 

b) acquiring one of said muitipath signals in a searcher portion of 
said wireless communication device; 

c) determining a signal-to-noise ratio (SNR) level of said one of said 
muitipath signals; 
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d) evaluating said one of said multipath signals for categorization 
into one of a plurality of states; and 

e) generating a finger assignmrat by selectively providing said one of 
said one of said multipath signals for a demodulation operation based upon 

S its state; 

f) receiving said finger assignment; 

g) determining a signal-strength for said fibger assignment; 

h) enablin g said finger a ssignment for a combine operation if said 
signal-strength for said finger assignment satiates a first signal-strength 

10 tiireshold; and 

i) preventing said finger assignment firom being deassigned if said 
signal-stitogth of said finger assignment satiates a second threshold, said 
second signal-strength threshold being less than said first signal-strength 
threshold. 

15 . . 

38. The method recited in Claim 37 wherein said plurality of states includes three 
hierarchical states. 

39. The method recited in Claim 37 >^erein said plurality of states includes an 
20 assigned state, wherein signals associated with said assigned state are used for an active 

demodulation operation. 

40. The method recited in Claim 37 i^erein said plurality of states includes a 
potential state, wherein signals associated ivith said potential state are not actively used for an 

25 active demodulation operation, but which may be Ukely candidates for a future demodulation 
operation. 

41. The method recited in Claim 37 wherem said pluraUty of states includes a 
temporary state, wherein said temporary state is not actively used for an active demodulation 

30 operation, but which may be likely candidates for categorization in a potential state m a 
future evaluation. 



42. The method recited in Claim 37 herein said one of said multipath signals is 

categorized per step c) according to said SNR level of said one of said multipath signals. 
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43. The method recited in Claim 37 wherein said one of said midtipath signals is 
categorized per step c) according to a time period over which said SNR level of said one of 
said multipatii signals exists. 

5 

44. The method recited in Claim 39 further comprising the step of: 

f) enabling said one of said multipath signals for said demodulation operation 
if it is categorized in said assigned state. 

10 45. The method recited in Claim 37 wherein said steps a) through e) are repeated 

to provide a quantity of multipath signals equivalent to, or greater than, a number of fingers 
in a receiver portion of said wireless communication device. 

46. The method recited in Claim 37 further comprising the step of: 

1 5 j) detennining a time period over which said signal-strength of said finger 

assignment satiates said second signal-strength threshold. 

47. The method recited in Claim 46 further comprising the step of: 

k) preventing said finger assignment from being deassigned if said time period 
20 satiates a tinoe threshold. 

48. The method recited in Claim 46 further comprising the step of: 

k) allowing said finger assignment to be deassigned if said finger assignment 
&ils to satiate said time tfare^old. 

25 

49. The method recited in Claim 37 further comprising the step of: 

j) allowing said finger assignment to be deassigned if said finger assignment 
fails to satiate said second signal-strengA threshold. 

30 50. The method recited in Claim 37 furfli^ comprising the step of: 

j) demodulating said finger assignment 



51. 



The mediod recited in Claim 37 further comprising the step of: 
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j) filtering said signal-strength of said finger assignment as determined in step 



b). 



S2. The method recited in Claim 37 fixrther comprising tiie step o£ 

5 j) categorizing said finger assignment into one of a plurality of states based 

upon said signal-strength of said finger assignment. 

51: The method recited in Claim 46 fiirflier comprising fiie step of: 

j) categorizing said finger assignment into one of a plurality of states based 
1 0 upon said signal-strmgth of said finger assigmnent and based upon said time period over 
ivfaich said signals strength exists. 



15 



54. The method recited in Claim 52 fiirther comprising the step of: 

k) evaluating said finger assignment for said combine operation or for 
deassignment based upon its state. 
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